/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 */
public class Solution {

    public String longestCommonPrefix(String[] strs) {
        if (strs.length == 1) {
            return strs[0];
        }

        int cur = 0;
        String first = strs[0];
        try {
            WHILE:
            while (true) {
                char c = first.charAt(cur);
                for (int w = 1; w < strs.length; w++) {
                    if (c == strs[w].charAt(cur)) {
                        continue;
                    }
                    break WHILE;
                }
                cur++;
            }
        } catch (Exception e) {
        }
        return first.substring(0,cur);
    }

}